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Abstract 

In this article, following |Zav08j . we study critical subsolutions in 
discrete weak KAM theory. In particular, we establish that if the cost 
function c : M x M — t- M defined on a smooth connected manifold is 
locally semi-concave and verifies twist conditions, then there exists a 
C^'^ critical subsolution strict on a maximal set (namely, outside of 
the Aubry set). We also explain how this applies to costs coming from 
Tonelli Lagrangians. Finally, following ideas introduced in [FM07j 
and [MatQlj . we study invariant cost functions and apply this study 
to certain covering spaces, introducing a discrete analogue of Mather's 
a function on the cohomology. 

Introduction 

In the past twenty years, new techniques have been developed in order to 
study time-periodic or autonomous Lagrangian dynamical systems. Among 
them, Aubry-Mather theory (for an introduction see |Ban88j for the annulus 
case and |Mat93] . |MF94] for the compact, time periodic case) and Albert 
Fathi's weak KAM theory (see |Fat05] for the compact case and |FM07] for 
the non-compact case) have appeared to be very fruitful. More recently, a 
discretization of weak KAM theory applied to optimal transportation has 
allowed to obtain deep results of existence of optimal transport maps (see 
for example |BB07bj , |BB07a] , |BB06] , |FF07j ) . A quite similar formalism was 
also used in the study of time periodic Lagrangians, for example in ( |CISMOO] 
or |Mas07j l 

In |Zav08j , our goal was to study critical subsolutions and their discontinuities 
in a broad setting. Here, following |FS04] . and |Ber07] we will study the 
existence of more regular strict subsolutions. More precisely, we start with a 
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connected C°° complete Riemmanian manifold M endowed with the distance 
d(., .) coming from the Riemmanian metric. Let c:MxM— )-]Rbea locally 
semi-concave cost function (in other terms, in small enough charts, c is the 
sum of a smooth and a concave function) which verifies: 

1. Uniform super-linearity: for every k ^ 0, there exists C{k) G M 
such that 

V(a;, y) e M X M, c{x, y) ^ k d(x, y) - C{k); 

2. Uniform boundedness: for every i? G M, there exists A{R) G M such 
that 

V(x, y) e M X M, d(x, y) ^ R ^ c(x, y) ^ A{R). 
A function u is an a-subsolution for c if 

V(x, y) e M X M, u{y) - u{x) ^ c{x, y) + a. (1) 

The critical constant a[0] is the smallest constant a such that there exist 
a-subsolutions (see |Zav08j ). We will moreover suppose that c verifies left 
and right twist conditions (defined in section [2]). 
Under these hypothesis, we prove the following theorem: 

Theorem 0.1. There is a C^'^ function mi : M — )■ R which is an a[0]- 
suhsolution such that for every {x,y) G M x M, if there exists an a[0]- 
suhsolution, u such that 

u{y) - u{x) < c{x,y) + a[0], 

then we also have 

ui{y) -ui{x) < c{x, y) + a [0] . 

The proof is done, as in |Ber07j . using some kind of Lasry-Lions regu- 
larization combined with a version of Ilmanen's insertion lemma (proved in 
|Bern9l [FZ09]). Let us mention that the same example as the one given in 
|Ber07j shows that in general, this is the best regularity one can expect. 

This paper is organized as follows: 

• the first two sections, [T] and [21 are devoted to recalling some results 
proved in |Zav08] and to introducing the notion of twist condition, 

• in the third section, [3l we study the particular case of cost coming from 
Tonelli Lagrangians and we prove that they fit into our framework. 
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• in section m we prove the main theorem (10.11) . 

• finally in section |5] we study, following ideas of |FM07] the case of 
invariant cost functions and we apply this study in section [6] to symme- 
tries coming from deck transformations of a cover. Finally, following 
ideas of Mather ( |Mat91j ). we introduce Mather's a function on the 
cohomology. 
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First, let us recall the setting and some results proved in |Zav08] . 

1 Known results 

In this section we quickly survey some previously obtained results, see |Zav08] . 
Throughout this paper, we will assume M is a connected C°° complete Riem- 
manian manifold endowed with the distance d(., .) coming from the Riemma- 
nian metric. We will consider a cost function c : M x M — )■ R verifying the 
properties [1] and [2] mentioned in the introduction. We will denote a[0], the 
Mane critical value as defined for example in |Zav08] . We say that a function 
M : M — )■ M is critically dominated or that it is a critical subsolution if it is 
a [0] -dominated that is if 

V(x,?/) e M X M, u{y) - u{x) ^ c{x,y) + a[0]. 

Let us mention that a[0] is defined as being the smallest value such that there 
are subsolutions. More precisely, if C G M, we let 7/(6*) C be the set of 
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C-dominated functions, that is the set of u verifying 

W{x, y) e M X M, u{y) - u{x) ^ c{x, y) + C. 
Then the Mane critical value is 

inf{C G M, n{C) ^ 0}. 
As is customary, we introduce the discrete Lax-Oleinik semi-groups: 
T^u{x) = inf u{y) + c{y,x), 

T^u{x) = sup u{y) — c{x, y). 

Finally, we call negative (resp. positive) weak KAM solution a fixed point of 
the operator T~ + a[0] (resp. — a[0]). 

Proposition 1.1. A function u : M W is a critical suhsolution (written 
u -< c+a[Q\) if and only if it verifies one of the following equivalent properties: 

(i) V(x, y) e M X M, u{x) - u{y) ^ c{y, x) + a[0]; 

(a) u ^ T~u + a[0]; 

(Hi) u ^ T^u — a[0]. 

Definition 1.2. Consider u : M — t- M a critical subsolution (m -< c + a[0]). 
We will say that u is strict at (a;, G M x M if and only if 

u{x) — u{y) < c{y, x) + a[0]. 

We will say that u is strict at x G M if 

G M, u{y) — u{x) < c{x,y) + a[0] and u{x) — u{y) < c{y,x) + a[0]. 

We recall a characterization of strict continuous subsolutions (see [ZavOSj ). 

Proposition 1.3. The continuous critical subsolution u is strict at x if 
and only if u{x) < T~u{x) + a;[0] and u{x) > T^u{x) — a[0]. 

Definition 1.4. Let u from M to M verify u -< c + a[0]. We will say that a 
chain (xj)os;is:n is (u, c, a;[0])-calibrated if 

u{xn) = u{xo) + c(xo, xi) H h c{xn-i, Xn) + na[0]. 
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Notice that a sub-chain of a cahbrated chain formed by consecutive elements 
is again cahbrated. 

Following Bernard and Buffoni |BB07b] we will call Aubry set of u, Au 
the subset of consisting of the sequences whose finite sub-chains are 
(m, c, a[0])-calibrated. We set 

Au = {{x,y) e M X M, 3{xn)nez G A with xq = x and xi = y}, 

and we define the projected Aubry set of u by 

Au = {x E M, 3{xn)n&, {u, c, « [O] )-calibrated with xo = x}. 

We then define the Aubry set: 

A Auy 

the projected Aubry sets 

A = {{x,y) e M X M, 3{xn)nez e A,x = Xq and y = xj, 

and 

A 1^ Au 

where in all cases, the intersection is taken over all critically dominated func- 
tions. 

We recall some further facts obtained in [ZavOSj : 

Lemma 1.5. Let u -< c + a[0] he a dominated function and {x,y) G M x M. 
If the following identity is verified: 

u{x) — u{y) = c{y, x) + a[0] 

then u{x) = T~u{x) + a;[0]. 

// the following identity is verified: 

T^u{x) - T^u{y) = c{y, x) + a[0] 

then u{y) = T^u{y) + a[0] and T^u{x) = u{y) + c{y,x). 

Proposition 1.6. Letu -< c+a[0] be a dominated function, then Au = Arp-^. 
In particular, the following equalities hold: Au = Arp-^ and Au = -^t-u- 
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Theorem 1.7. Let u ~< c + a[0] be a critically dominated function. There 
is a continuous subsolution u' which is strict at every {x,y) & M x M — Au 
and which is equal to u on Au- In particular, we have 

A = A , 

There is a continuous subsolution Uq which is strict at every {x, y) G 
M X M — A. In particular 

A Aug • 

Proposition 1.8. Let u : M ^ W be a critical subsolution. If u is strict 
at every {x,y) G M x M — Au then u is strict at every x E M — Au- In 
particular, if u is continuous, the following inequalities hold: 

\fx e M - Au, u{x) < T^u + a[0], 

Mx eM - Au, u{x) > T^u - a[0]. 



2 More regularity, the twist conditions and 
the partial dynamic 

We will now suppose that the cost function is locally semi-concave, see jFF07j 
or |CS04] for a definition. In this text we will use the term locally semi- 
concave to refer to what is usually called locally semi-concave with linear 
modulus. Let us begin with some basic properties of locally semi-concave 
functions that we will need later. 

Proposition 2.1 (differentiability properties) . The following properties hold 

(i) Let f be a locally semi-concave function from M to M and let xq be a 
local minimum of f , then f is differentiable at xq and d^o / = 0. 

(a) Let f and g be two locally semi-concave functions from M to M and xq 
be a point where f + g is differentiable, then both f and g are differen- 
tiable at Xq. 

Proof, (i) Since the result is local, we can suppose / is defined on an open 
subset [/ C M", that it is semi-concave, and that Xq = is a global minimum. 
Moreover, since the problem is invariant by addition of a constant to /, we 
will assume /(O) = 0. Let i^' G M such that x — )■ f{x) — K\\x\\^ is concave on 
U . By the Hahn-Banach theorem, there is a linear form p such that 

\/xeU,Q^f{x)^p{x)+K\\xf. (2) 
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The positive function p{x) + admits a local minimum at 0. Its differ- 

ential at must vanish so p = and 

yx eU,0 ^ fix) ^ KWxW^ (3) 

therefore / is differentiable at with do / = 0. 

(ii) Once more, let us assume that / and g are defined on an open subset 
?7 C M", that they are semi-concave and that xq = 0. It is clear that if p and 
q are linear forms respectively in the super-differential at of / and g then 
p + g is in the super-differential at of / + (?. Since f + g is differentiable 
at 0, its super-differential at is a singleton. Moreover, / and ^^'s super- 
differentials at are non empty by the Hahn-Banach theorem and must also 
be singletons. This proves that / and g are differentiable at 0. □ 

Definition 2.2 (minimizing chains). Let {x,y) & M x M and k G N*, we 
will say that (xi, . . . ,Xk) € M'' is a minimizing chain between x and y if, 
setting xq = X and Xk+i = y, 

k fc-l 

V(?/i, . . . , e M'', ^ c{xi, Xi+i) ^ c{x, yi) + ^ c(?/i, yi+i) + c{yk, y). 

i=0 i=l 

Notice that any sub-chain of a minimizing chain formed by consecutive ele- 
ments is again minimizing. 

We will say that a sequence {xn)nez is a minimizing sequence if all sub-chains 
formed by consecutive elements are minimizing. 

A straightforward consequence of the previous results is the following 
theorem. 

Theorem 2.3. // {x,xi,y) G M x M x M is a minimizing chain then 
dc/dy{x,xi) and dc/dx{xi,y) exist and verify 

dc dc 

^(^>^i) + ^(^i'2/) = 0- (EL) 

The equation above may be considered as a discrete analog of the Euler- 
Lagrange equation. It was already introduced in works on twist maps such as 
|Mat86] . By analogy, we therefore can define extremal chains and extremal 
sequences. 

Definition 2.4 (extremal chains). We will say that (x, xi, . . . , Xk-i,y) is an 
extremal chain if for every i G [l,k — 1], (xj_i, Xj, Xj+i) verify (EL) that is 

dc dc 
dy dx 
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where Xq = x et Xk = y. 

We will say that a sequence {xn)n& is extremal if for every z G Z, (a;j_i, Xj, Xj+i) 
verify (EL), that is 

Qc Oc 

Remark 2.5. Notice that minimizing chains and sequences are extremal. 

It seems now natural to try and define a dynamic on M as follows: given 
two points Xi and X2, we would like to find an X3 such that the triplet 
{xi,X2,X3) verifies the discrete Euler-Lagrange equation (EL). However such 
an X3 if it exists is not necessarily unique. To solve this problem, we intro- 
duce an additional constraint. It has already been introduced in the optimal 
transportation setting (see |FF07j ) and it is reminiscent of twist maps of the 
circle (see |MF94j or |Ban88j ): 

Definition 2.6. We will say that c verifies the right twist condition if for 
every x G M, the function y dc/dx{x, y) is injective where it is defined. 

Similarly, we will say c verifies the left twist condition if for every y G M, 
the function x 1— j- dc/dy{x, y) is injective where it is defined. 
Finally we say c verifies the twist condition if c verifies the left and right twist 
conditions. 

For more explanations about this definition see |FF07] . Let us just state 
that costs coming from time-periodic Tonelli Lagrangians satisfy the twist 
condition as is explained in the next section. 

It is possible under the right twist condition to define a partial dynamic 
on M X M in the future and to define one in the past using the left twist 
condition. Let us be more precise on those points. Following |FF07j . let us 
define the skew Legendre transforms: 

Definition 2.7. We define the left skew Legendre transform as the partial 
map 

A[: M X M ^ T*M, 

{x,y) ^ (^x, -^i^^y) 
whose domain of definition is 

V{A[) = |(x,y) G M X M, ^{x,y) existsj . 

Similarly, let us define the right skew Legendre transform as the partial map 

Al:M X M ^ T*M, 
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dc 

{x,y) ^ ( y,—{x,y) 



dy 



whose domain of definition is 



f dc 

V{Al) = G M X M, -g^{x,y) exists 

Note that saying that c verifies the left (resp. right) twist condition 
amounts to saying that the left (resp. right) skew Legendre transform is 
injective. Now we define the partial dynamics on M x M. 

Definition 2.8 (partial dynamics). Let c:MxM— T-Mbea locally semi- 
concave cost function which verifies the left twist condition. Set <y9_i : M x 
M — )■ M X M the partial map defined by 

^-i{x,y) = {Ai)-^oAl{x,y), 

Similarly, if c:MxM—)-M is a locally semi-concave cost function which 
verifies the right twist condition, set ip^i : M x M ^ M x M the partial 
map defined by 

ip+i{x,y) = iA:)-^oA[{x,y). 

Remark 2.9. If both left an right twist conditions are verified, it is clear 
that if -I and y^+i are inverses of one another on the intersection of their 
domain of definition. 



3 Example: costs coming from Tonelli La- 
grangian 

This section is devoted to explaining how these notions apply to costs coming 
from Tonelli Lagrangians. A convenient reference for the proofs of these 
results is the appendix of |FF07] . 

Let L : TM x R — M be a time periodic Tonelli Lagrangian, that is a 
function verifying 

1. uniform super-linearity: for every i^' > 0, there exists C*{K) G M 
such that 

y{x,v,t) eTMxR, L{x,v,t) ^ K\\v\\ - C*{K), 

2. uniform boundedness: for every i? ^ 0, we have 

A*{R) = sup{L(x,f,t), \\v\\ ^ R} < +00, 
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3. C^-strict convexity in the fibers: for every {x,v,t) G TM x M, tlie 
second derivative along tlie fibers d'^L/dv'^{x,v,t) is positive strictly 
definite, 

4. time periodicity: for every {x,v,t) G TM x M, we liave tlie relation 

L{x, V, t) = L{x, v,t + 1), 

5. completeness: the Euler-Lagrange flow associated to L is complete. 
Then we can define a cost function cj^ by 

W{x,y) e M X M, CL{x,y) = inf [ L(7(s), 7(5), s) d s, 

iW=y 

where the infimum is taken over all absolutely continuous curves. 



Proposition 3.1. The cost cl verifies conditionsUl andl^ and is locally semi- 
concave. 

Let {x,y) E M X M and let 7^,^ verify that 

CL{x,y)= / L(7^,y(s),7^,y(s),s)ds, 



with 7x,i/(0) = X and 7x,?/(l) = y then the following holds: 
Proposition 3.2. The linear form on TM x TM defined by 

{v, w) f-> ^{y, 7x,y(l), 0)w - 7x,y(0), 0)v 

is a super- differential of cl at {x,y). In particular, if dcL/dx{x,y) exists 
then it must be equal to —dL / dv{x,'^x,yiS^) 1^) and similarly, if dcL/dy{x,y) 
exists then it must be equal to dL/dv{y,'yx,y{^),0) . 

Therefore, if either of the partial derivatives exists, the curve 'jx^y realizing 
the minimum is unique (since L is strictly convex, the mapping dL/dv is 
injective in each fiber and since 'jx,y is an action minimizing curve for L and 
the flow is complete, it is a trajectory of the Euler-Lagrange flow). As a 
corollary, we have: 

Theorem 3.3. The cost cl verifies both left and right twist conditions. 
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We may now compute the skew Legendre transforms (when they exist). 
Prom the previous results we have the following: 

y{x,y)eV{A'^), K{x,y)^ ix,- — {x,y) 



y{x,y)eViA:), Al{x,y)={y,^{x,y) 



dy 



where we recall that the mapping >Cl is the classical Legendre transform from 
TM to T*M defined by 

y{x, V, t) e TM X R, jCl{x, V, t) = (^x, ^(x, v, t)^ . 

Finally, let us study the partial dynamics for the cost c^. Let {x,y) & M x M 
be such that dcL/dy{x,y) exists, let us compute (if it exists) ip+i{x,y). We 
are looking for a z such that 

where all the partial derivatives exist, that is, using the previous notations, 

dL dL 
^(7.,y(l),7.,y(l),0) = ^(7.,.(0),%,.(0),0), 

which proves, since dL/dv is injective, that ■jx,y{^) = 7^,2(0). Moreover, 
since all the above curves are minimizers, they are trajectories of the Euler- 
Lagrange flow of L which we denote by </7l. To put it all in a nutshell, if z 
exists, then 

{z, %,zil), 1) = (filiy, %,y{l), 1) = ^l{x, %,y{0), 0). 
Prom this discussion, we obtain the following result: 

Proposition 3.4. The point {y,z) = ip^i{x,y) exists if and only if the tra- 
jectory 7 defined by 

VsG [0,1], (7(s),7(s),s) = v9z.(s)(y,7.,,(l),l) 

is the only action minimizing curve between y and 7(1) = z (defined on a 
time interval of length 1 ). 
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Proof. It only remains to prove the "if part, therefore, let us assume that 7 
is the only action minimizing curve between y = 7(0) and z = 7(1). 
We first prove that if (?/„, Zn)nm is a sequence converging to {y, z) and if 
(7n)nGN Verifies, 7„(0) = ?/„, 7„(1) = Zn and 

Vn G N, CL{yn,Zn)= / L(7„ (s) , 7„ (s) , s) d s, 

Jo 

then the (7n,7n) converge uniformly to (7,7) when n — )• +00. 
As a matter of fact, since M is compact and the 7„ are action minimizing 
curves defined for length time of 1, by the a priori compactness lemma (see 
|Fat05] ). the sequence (7„(0), 7„(0))„gN is bounded. We obtain, by continu- 
ity of the Euler-Lagrange flow that the sequence of functions, (7n,7n)nGN is 
relatively compact for the compact open topology. Therefore we only have 
to prove that any converging subsequence converges to (7,7). Up to an ex- 
traction, let us assume that (7n,7n) converges to some {5, 5) E TM^^'^l By 
continuity of the Euler-Lagrange flow, we necessarily have 

\fs e [0, 1], {5{s), 5{s), s) = Msmo), m, 0). 

By continuity of the function cl, we therefore obtain that 

CLiy,z)= L{5{s),5{s),s)ds 
Jo 

which proves that 5 = 7 by uniqueness of 7 and therefore that the (7^, 7„) 
converge uniformly to (7,7). 

As a direct corollary of the previous result, we have that if Zn)n£N is 
a sequence converging to {y, z) and such that is differentiable at each 
iyn,Zn), then 

dL dL 

= Ji'^oo d^^^""' ^"S'" ( 1 ) ' 1) d 1/ - ^ (2/n , 7nj;„ (0) , 0) d X 

dL dL 
= ^(^,%,^(l),l)d?/- — (i/,%,2(0),0)dx. 

Since cl is a locally semi-concave function, it follows from basic properties 
of the Clarke super-differential ([ CLSW98j ) that Cl is differentiable at {x,y). 

□ 

As an immediate corrolary we obtain the following result that has been 
widely known for some time but, to our knowledge, never written r |Fatn9] ): 
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Corollary 3.5. For a cost coming from a Lagrangian, let {x,y) & M x M, 
if either Ocl/ dx{x,y) or dcL/dy{x,y) exists then cl is in fact differentiable 
at {x,y). 

In the Lagrangian case, the partial dynamic </7+i may be recovered from 
the restriction of the Eulcr-Lagrangc flow, </?^ to the right subset. Of course, 
the same holds for the negative time dynamic </?_i which is closely related to 
the restriction to some set of <^^^. 



4 Existence of Cj^l critical subsolutions 

We will now suppose c verifies the left and right twist conditions. Our goal 
from now on will be to construct more regular strict subsolutions. 

Proposition 4.1. Let u ^ c + a[0] be a dominated function and {xi,X2,X3) 
be a calibrated chain, then u is differentiable at xi. Moreover, 

dc dc 

Proof. By definition of domination, the following inequalities hold: 

\/x e M, u{xi) + c{xi,x) + a[0] ^ u{x) ^ u{x3) — c{x, x^) — a[0] 

where both inequalities are equalities at X2. Define the functions 

(fi{x) — u{xi) + c{xi, x) + a[0\ and ip{x) — u{xs) — c{x, xs) — a[0]. 

Clearly, ip is locally semi-concave and ip is locally semi-convex, ^ ip with 
equality at X2- The function (p — ip is always non-negative and vanishes at X2 
(which is a global minimum). Moreover, it is locally semi-concave therefore 
it is differentiable at X2 and dx2{'P — i^) = 0. Finally, since both ip and 
—ip are locally semi-concave, both of them are differentiable at X2 and from 
the inequalities ip ^ u ^ ip we deduce that u is differentiable at X2 with 

d:c2 It = da,2 = da,2 □ 

As a corollary we have the following: 

Corollary 4.2. Suppose c satisfies the right and left twist conditions. If 
u : M ^ is a critically dominated function and x G Au, then d^u exists. 
Moreover there is a unique point Xi such that dc/dx{x, Xi ) exists and verifies 

Oc 

dxU^ - — {x,xi). 
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This point Xi is also the unique point such that {x,xi) G Au- In particular 
it is necessarily in Au- 

In the same way, there is a unique point x_i such that dc/dy{x-i,x) exists 
and verifies 

dxU = — (a;_i,x). 
dy 

This point a;_i is also the unique point such that (a;_i, x) G Au- In particular 
it is necessarily in Au- 

Theorem 4.3 (Mather's graph theorem). Let u -< c + a[0] be a dominated 
function then u is dijferentiable on A- Moreover, the differential ofu is inde- 
pendent of the dominated function u- In particular, the canonical projections 
from A to A and from A to A are bijective. 

Proof- The first part is a straightforward consequence of the previous corol- 
lary (14. 2p . To prove the second part, notice that if x G ^ then there is a 
sequence {xn)n& £ A with xq = x. Therefore, dxU = dc/dy{x-i,x) which is 
independent from u. The last part is now a straightforward consequence of 
the twist condition. □ 

Remark 4.4. Originally, in |Mat91] . Mather obtains in his graph theorem 
that the projection, from the Aubry set to the projected Aubry set, is a 
bi-Lipschitz homomorphism. In the previous theorem, this is not necessarily 
the case, due to the fact that in the general framework we propose, the Skew 
Legendre transforms need not be bi-Lipschitz on their domain of definition. 
We will however give a bi-Lipschitz version of the graph theorem at the end 
of this section (see I4.14| . 

We now would like to obtain some regularity results about the differential 
of u on Au- One way to obtain that is to look for a u which is locally semi- 
concave. Here is a lemma that will help us to do so. 

Proposition 4.5. If u -< c + a[0] then T^u is locally semi-concave- 

Proof- The proof actually goes along the same lines as the proof that the 
image of a dominated function is continuous. The function T~u is locally 
a finite infimum of equi-locally semi-concave functions and is therefore itself 
locally semi-concave. For more details, see |FF07] or [ZavOSj . □ 

The next proposition shows that in order to achieve our goal, we can 
consider T~u instead of u. Let us recall that by 11.61 we have Au = Aj.-^ as 
soon as u is dominated. Here is a complement when c is locally semi-concave. 
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Lemma 4.6. Let u -< c + a[0] be a dominated function, then if x ^ Au and 
X E M verifies T~u{x) = u{x) + c(x, x) then x ^ Au = -^t-u- 
If X E M verifies T^u{x) = u{x) — c{x,x) then x ^ Au = Arp+^. 

Proof. Assume by contradiction x G Au- By definition of tlie Lax-OIeinik 
semi-group, from 

\/z G M, T^u{x) ^ u{z) + c{z,x), 

we obtain that 

Wz G M, T~u{x) — u{z) ^ c{z,x). 

Ai z = X E Au the differential d^w exists, therefore the sub-differential of 
the locally semi-concave function z i— )■ c(z, x) is not empty at x. This implies 
that the partial derivative dc/dx{x,x) exists and verifies 

Oc 

dxU = - — {x,x). 

By corollary 14. 2[ we have necessarily x G Au, a contradiction. 

The proof of the second part is similar. □ 

Proposition 4.7. If u -< c + a[0] is a continuous subsolution which is 
strict outside of Au then T^u and T^u are also subsolutions strict outside 

of Arp-^ = Au = Arp+^. 

Proof. We already know that T~u is a subsolution. Let (x, x') G M x M 
verify T^u{x) — T^u{x') = c{x',x) + a[0]. We therefore must have 

T-u{x') + a[0] = u{x') 

as seen in 11.51 

Since u is continuous and strict outside of Au, by proposition 11.81 we 
necessarily have x' G Au- Using now that u{x') = T^u{x') + q;[0], we obtain 
the fact that 

T^u{x) = u{x') + c(x', x)- 

By 14.61 we must have x G Au and therefore T^u{x) = u{x) + a[0]- To put it 
all in a nutshell, we obtained that 

u{x) — u{x') = c{x' , x) + a[0]- 

Since u is strict outside of Au = Aj-^ we finally get that {x,x') G Arp-^- 
The proof for T^u is the same. □ 



15 



Using the previous result with 11.71 we obtain the following: 

Lemma 4.8. Given a continuous critical subsolution u, there is a locally 
semi-concave critical subsolution u' which is strict outside of Au and equal 
to u on Au- Moreover, there is a locally semi-concave subsolution uq which 
is strict outside of A. The same holds replacing locally semi-concave with 
locally semi-convex. 

We now show how to construct C^'^ critical subsolutions. Following the 
ideas of |Ber07] . we will apply successively the negative and positive Lax- 
Oleinik semi group, trying to perform this way a kind of Lasry-Lions regu- 
larization. Nevertheless, some difficulty arise. Let us begin with a lemma: 

Lemma 4.9. Let u be a continuous function which is strict outside of Au, 
and V verify that 

u ^ V ^ T~u + a[0]. 

Assume moreover that u{x) = v{x) if and only if x E Au then v itself is a 
critical subsolution, v and u coincide on Au = Av and v is strict outside of 

Proof. That f is a subsolution is a direct consequence of the following in- 
equality which comes from the monotony of the Lax-Oleinik semi-group 

ui^v ^ T'u + a[0] ^ T-v + a[0]. 

Now let us prove that v is strict. Assume that for some (x, G M x M, the 
following holds: v{x) — v{y) = c{y,x) + a[0]. Since v is critically dominated 
we have v{x) = T~v{x) + a[0] and therefore, by the above inequality, 

v{x) = T^u{x) + a[0] = T~v{x) + a[0] 

The following inequalities are also true: 

c(?/, x) + a[0] = v{x) — v{y) 

= T^u{x) + q;[0] — v{y) 

^ T-u{x) + a[Q]-u{y) 

^ u{y) + c{y,x) + a[Q]-u{y). 

Therefore all inequalities are equalities and v{y) = u{y). By the assumption 
we made, this proves that y G Au and from T~u{x) = u{y) + c{y, x) that 
X G Au too (by 14. 6p . Hence we have that u{x) = T~u{x) + a[0] which yields 
that u{x) — u{y) = c{y, x) + a[0] and finally that {y, x) G Au since u is strict 
outside of Au- Consequently, we have that Av C Au and v is strict outside 
of Au- Now, since u = v on Au (because u = T~u + a[0] on Au) we have in 
fact Au = Av which finishes the proof. □ 



16 



Remark 4.10. In the previous lemma, a similar argument shows that the 
hypothesis u{x) = v{x) if and only if x G Au may be replaced by the following 
one: T~u{x) + a[0] = v{x) if and only if x G Au- 

Therefore, given a critical subsolution u, by l4.8[ we can construct a locally 
semi-concave critical subsolution ui which coincide with u on Au and which 
is strict outside of Au and a locally semi-convex function U2 having the same 
properties such that U2 ^ ui by setting U2 = T^ui —a[0]. Moreover, starting 
with u strict outside of A we are able to construct a locally semi-convex 
function T^u — a[0] and a locally semi-concave function T~T^u which are 
both strict outside of A and such that T^u — a[0] ^ T^T^u. Now the idea 
will be to consider a C^'^ function in between which is the one we are looking 
for. 

Theorem 4.11. Ifu is a critical subsolution, then there exists a C^'^ critical 
subsolution u' such that u and u' coincide on Au and u' is strict outside of 
A 

There exists a C^'^ critical subsolution which is strict outside of A. 

From the discussion above, the proof is a direct consequence of the fol- 
lowing lemma which appears in [Ilm93j . 

Theorem 4.12. Given a locally semi-concave function f : M K. and a 
locally semi-convex function : M i— )■ M such that f ^ g, there exists a C^'^ 
function /i : M R such that f ^ h ^ g . Moreover, h can be constructed 
in such a way that h{x) = g{x) implies f{x) = g{x). 

Let us mention that the previous theorem (14.121) is equivalent to Ilmanen's 
insertion lemma proved in |Car01j . Following Cardaliaguet's observation, two 
independent proofs of the claim were obtained in |Ber09l [FZ09j . 

We conclude this section by giving another analogue of Mather's graph 
theorem in this discrete setting. Let us define yet another Aubry set: 

Definition 4.13. Given a critical subsolution, let us set A^ C T*M by 

A: = Ai{Au)- 

Finally, let us set 

A* = KiA). 

Theorem 4.14 (Mather's graph theorem bis). Given a critical subsolution 
u, the canonical projection vr from T*M to M induces a bi-Lipschitz homeo- 
morphism from A*^ to Au- 

The canonical projection tt from T*M to M induces a bi-Lipschitz homeo- 
morphism from A* to A. 
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Proof. By 14.111 we can without loss of generality assume that u is C^'^. By 
14.21 and by definition of the skew Legendre transform A|,, the application tt"^ 
from Au to is nothing but the following: 

which is therefore Lipschitz since u is C^'^. 

The second part is proved similarly starting with a C^'^ strict subsolution 
(given by 14.111) whose Aubry set is A. □ 



5 Invariant and equivariant weak KAM solu- 
tions 

In this section, following the ideas of |FM07] , we consider the case of invariant 
cost functions. This case arises naturally when studying covering spaces with 
the group of deck transformations as group of symmetries (we will study this 
case in the next and last section). Let us notice that most results of this 
section can be proved in the much more general setting exposed in [ZavOSj . 
when M is merely a length space at large scale. 

Let G be a group of homeomorphisms that preserve c that is 

V(7 e Gy{x,y) eMxM, c{g{x),g{y)) = c{x,y). 

We will denote by X the set of G-invariant functions that is 

X={/gM"^V(7GG, fog = f]. 

For each C e M let 

niUC) = 'H{C)nx 

be the set of the invariant functions which are C-dominated. It is clear that 
HinviC) n C°(M, M) is a closed (for the topology of uniform convergence on 
compact subsets) and convex subset of 'H(C) fl C°(M, M). It is also clear 
that, if q denotes the canonical projection from C^{M, R) to C°(M, M) /MIm 
(1m denotes the constant function equal to 1 on M), and if we let 'H(C) = 
q{H{C) n CO(X, M)), then we may define 

n,nv{C) = q{n,nv{C) n c°(x,m)) = u{C) n g(x), 

where the last equality follows from the fact that X contains the constant 
functions. Finally, since the Lax-Oleinik semi-group T~ commutes with the 
addition of constants, it induces canonically a semi-group T~ on the quotient 
C0(M,M)/M1m. 
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Proposition 5.1. IfuEl, then u El. Moreover, HinviC) 7^ for all 
C ^ 0(0). 

Proof. The last part of this proposition is immediate since constant functions 

are dominated by c + C(0) ^ 0. 

To prove the first part, let m G X and g E G. Then 

T-u{g{x))= ini u{y)+c{y,g{x))= inf u{g{y))+c{g{y), g{x)) = inf u{y)+c{y,x) 

ydM y&M y&M 

where we have first used the fact that g is a. bijection and then the invariance 
of u and chj g. □ 

We now define the invariant critical value for the action of the group G 
as the constant 

dnv = inf{C G R, Hin.{C) ^ 0}. 

Clearly, we have that —^4(0) ^ a;[0] ^ G^v ^ C{fS). We are now able to 
prove the invariant weak KAM theorem: 

Theorem 5.2 (invariant weak KAM). There exists a G -invariant function 
u such that u = T~u + Ginv 

Proof. We only sketch the proof since it is very similar to the proof of the 
weak KAM theorem ( |Zav08j ). We know that X is stable by . This 
implies that X is stable by T~ . Therefore l-iinviG) is stable by T~ and 
so is HinviC) = coiav(T~(T-Linv{G))), for each C G M. It is obvious that 
Hinv{G) 7^ if and only if l-iinviG) 7^ 0. It can be checked, using the Ascoli 
theorem, that Hinv{G) is convex and compact for the quotient of the topology 
of uniform convergence on compact subsets. As a consequence, 

fl iJ,„,(C)^0 

nv 

as the intersection of a decreasing family of compact nonempty sets. There- 
fore, i-iinviCinv) is nonempty. Moreover, T~ induces a continuous mapping 
from HinviCinv) into itself, so applying the Schauder-Tykhonoff theorem, we 
obtain a fixed point, that is a function G 'HinviGmv) and a constant G' 
such that T~Uinv = Uinv + G'. Finally, using the minimality of Gmv, it is easy 
to prove that in fact — C" = Gmv which ends the proof of the theorem. □ 

Instead of looking at functions invariant by the group of symmetries G 
we can consider functions whose projections to C'^(X, ]R)\M1m are invariant 
that is functions u such that for each g E G there is a p{g) such that uo g = 
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u + p{g). Obviously, p : G — ?► M is a group homomorphism. We will denote 
by Hom(G, M) the set of group homomorphisms from G to M. Given a 
p G Hom(G', M) we will say that a function u is p-equivariant if it satisfies 
u o g = u + p{g) for all g in G, we will denote by Xp the set of continuous 
p-equivariant functions. It is obvious that Xp is an affine subset of M), 
in fact, it is either empty or equal to m + X where u G Xp. In particular 
Xo = X. For C G M, p G Hom(G, M), we set 'Hp(C) = ^/(C) n G^{M, R) n Xp 
and we define the p-equivariant critical value 

Cp = inf{C G M, Hp(C) 7^ 0} G M U {+00}. 

Notice that the value +00 is reached if and only if there is no G such that 
'Hp{G) 7^ 0. For example, the 0-equivariant critical value or invariant critical 
value is nothing but Co = Ginv First, we notice that since the Lax-Oleinik 
semi-group commutes with addition of constants, we have, as in 15.11 the 
following: 

Proposition 5.3. Let us consider a morphism p G Hom(G, R). If u & Xp, 
then T^u G Xp. 

Definition 5.4. We will say that a homomorphism p : G — t- M is tame if the 
inequality Gp < +00 is verified and we will denote by HomtamelC, R) the set 
of tame homomorphisms. 

Since Xp is closed for the compact open topology and invariant by the 
Lax-Oleinik semi-group, we can easily adapt the proof of 15.21 to obtain the 
following equivariant weak KAM theorem: 

Theorem 5.5 (equivariant weak KAM). For each p G IIomtame(G', M), we 
have 'Hp{Gp) 7^ 0. Moreover, we can find a p-equivariant weak KAM solution 
in T-Lp{Gp) that is a continuous function u such that u = T^u + Gp and for 
allgEG,uog = u + p{g) . 

Here are some properties of tame homomorphisms and of the function 
P ^ Gp. 

Proposition 5.6. The set HomtamelG*, R) is a vector subspace o/Hom(G, R). 
The restriction of the function G to Homtame(C,R) is convex. Moreover, if 
HonitamelC, R) is finite dimensional, then the function G is super-linear. 

Proof. Let pi and p2 be two tame homomorphisms, Ai and A2 be real num- 
bers. Let Ml G 'Hpi(Ci) and U2 G 'Hp^{G2) where Gi and G2 have been chosen 
such that 'Hp^{Gi) 7^ and T-Lp^{G2) 7^ 0. Then XiUi + A2M2 G XA^pj+Aapa 
(as a matter of fact, AiXp^ + A2Xp2 C Xxip^+Aapa)- Moreover, we clearly have 
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that XiUi + X2U2 e 'H{\Xi\Ci + IA2IC2) which proves that Homtame(G', ^) is a 
vector subspace of Hom(G,M). 

If now Ai, A2 ^ and Ai + A2 = 1 then the inclusion 

Ai7^(Ci) + A2?^(C2) C H{XiCi + X2C2) 

holds. Altogether with the inclusion 

this proves the convexity of the function C. 

We now prove the super-linearity when HomtamelC, 1^) is finite dimen- 
sional. For each g & G, consider the linear form 

^:Homtame(G',R) ^R, 

p ^ pig)- 

These linear forms span a sub- vector space of the dual of Homt,amc(G, M) 
which is therefore finite dimensional. Let gi, . . . , g^he such that any g is a. lin- 
ear combination of the ^j. In particular, it follows that if p e HomtameCC; R) 
then p = if only if p{gi) = • • ■ — p{gk) = 0. Thus we can use as 
a norm on Homtamc(G', M), ||p|| = max^^il p{gi)\. If p is given, let u be 
a p-cquivariant weak KAM solution such that u = T~u + Cp. We have 
^p{9i) = p{9i ) = u{gl^{xQ)) —u{xq) for n G N, i = 1, . . . , /c and some Xq fixed. 
We now have using the domination u ~< c + Cp 

np{gi) = u{g^{xo)) - u{xo) ^ c(a;o, (xq)) + Cp. 

The constant Aj „ = c{xq, g^{xQ)) is independant of p. Arguing in the same 
way as above with g^^ instead of gi, we obtain a constant A\^^ independant 
of p such that 

-np{gi) = uig^'^ixo)) - u{xo) ^ + Cp. 

If we set An — max(74i^„, . . . , Ak,n, ^'i,n) ■ ■ • > ^'k,n) ^® have obtained a con- 
stant independant of p such that 

n||p|| = nmax{p{gi), . . .,p{gk), -p{9i): • • • , -p{.9k)) ^ An + Cp. 
Since n is an arbitrary integer, this proves the super-linearity of p 1-^ Cp. 

□ 

We set 

CG,min = inf{Cp, p e Hom(G',R)} = inf{Cp, p e Homtame(G', M)}. 
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Lemma 5.7. There exists p G Homtame(G', M) such that Ccmin = Cp. 



Proof. Of course, when Homtamo(G, M) is finite dimensional, this follows from 
the super-linearity of the function C. 

For the general case, pick a decreasing sequence Cp^ which converges to 
Ccmin- For each n eN, pick a function u„ G T~{l-Lp^{Cp^)). The functions 
are locally equicontinous because they all belong to T~{1-L{Cpq)). Substract- 
ing a constant from each m„ and extracting a subsequence if necessary, we 
can assume that Un converges uniformly on each compact subset of M to 
a function u. Since for n ^ ng, Un is in the closed set 'H{Cp^^), we must 
have u G Ti^Cp^^) for each no- Hence, u G T-LiCcmin)- Since for x G M we 
have Pn{,g) = Un{g{x)) — Un{x) we conclude that p„ converges (pointwise) to 
a p G Hom(G', M) and u G Xp. It follows that Cp ^ Ccmin but the reverse 
inequality follows from the definition of Ccmin- □ 

6 Application: Mather's a function on the 
cohomology 

In this final section, following Mather's ideas ( |Mat91] ). we apply the preced- 
ing results to the case when the group of symmetries rise from a covering of 
M. Let us consider M a smooth, finite dimensional, connected riemmanian 
manifold, qm its metric. Let M be its covering space verifying 



where Sj : vri(M) — ifi(M, M) is the Hurewicz homomorphism. We consider 
then a cost function c : M x M ^ M. which verifies [1] and |2l Let us assume 
moreover that c is invariant by the diagonal action of the group of deck trans- 
formations T. This means that if T is a deck transformation, the following 
holds: 



Let p : M — )■ M be the cover, we may define a cost function c : M x M 



Proposition 6.1. The cost function c is continuous, uniformly super-linear 
and uniformly hounded in the sense o/[2] and\E Moreover, if {x,y) E M x M 
then for each x E M verifying p{x) = x there is a y E M such that p{y) = y 
and c{x, y) = c{x, y). 




V(x, y)EMxM, y) = d{T (x) , T (y)) . 



by 



W{x,y) EM X M, c{x,y) 
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Proof. The proof of the continuity of c is much similar to the proofs of regu- 
larity of the Lax-Oleinik semi-groups (see [ZavOSj ) therefore we will sketch it 
briefly. Let us consider K G M a compact subset of M and K G M compact 
verifying p{K) = K. Since c is invariant by the diagonal action of the group 
of deck transformations T we have the following: 

W{x,y) E K X M, c{x,y) = jnf c{x,y). 

xdK ,p(x)=x 

p{y)=y 

Let us now consider another compact set Ki G M . It may be proved, 
using the super-linearity of c, that there exists a compact set Ki such that 
Ki G p{Ki) and 

W{x,y) E K X Ki, c{x,y) = Jnf c{x,y). 

xGK ,p{x)=x 
yGKi,p{y)=y 

Since K x Ki is compact, the function c restricted to K x Ki is uniformly 
continuous and the function c restricted to K x Ki is a finite infimum (in 
fact this infimum is achieved) of uniformly continuous functions, therefore it 
is continuous. Note that since we managed to restrict ourselves to compact 
sets, we may apply the previous result to = {x} and K = {x} to obtain 
the last point of the proposition. 

Let d(., .) be the riemannian distance on M and d(., .) the induced dis- 
tance on M. The following is verified: 

V(x,y) e M X M, d{p{x),p{y)) < d{x,y). 

Since c is uniformly super-linear we have that for every A; ^ 0, there exists 
C{k) e M such that 

V(x, y) eM xM, c(x, y) ^ kd{x, y) - C{k). 

Let us pick (xo,yo) E M x M and (xo,yo) such that p{xq) = Xq, pijjo) = yo 
and c{xo,yo) = c{xo,yo). The following holds: 

c(xo, vo) = c(xo, yo) ^ kd{xo, yo) - C{k) ^ k d(xo, yo) - C{k), 

which proves the super- linearity of c. 

Similarly, for every i? G M, there exists A{R) G M such that 

d{x,y) c{x,y) ^ A{R). 

If d(xo,?/o) ^ R, we can find {xo,yo) such that p{xo) = xo, p{yo) = Ho and 
d{xo,yo) = d(xo,yo) ^ R- Therefore, using the definition of c we obtain 

c{xo,yo) ^ c{xo,yo) ^ A{R) 

which proves that c is uniformly bounded in the sense of El □ 
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Let us now consider a bounded (with respect to the metric qm) closed 1- 
form u on M. This form hfts to an exact form cD = d / on M. Moreover, the 
function / is globally Lipschitz hence has linear growth. We may therefore 
define a cost function c^:, by 

V(x, y)eMxM, dc{x, y) = c(£, y) - f{y) + f{x). 

Note that this cost function is still super-linear and uniformly bounded and 
that does not depend on the choice of the primitive /. Let us fix a point 
X G M and define now the morphism : T — )■ M by 

VTGT, p^(T) = /(T(x))-/>). 

It is straightforward to check that is indeed a morphism and that it is 
independent from x by Stoke's formula. Finally, the map u ^ pcj is linear 
in u and vanishes if and only if u is exact. Therefore it induces an injective 
morphism from the (^Af-bounded cohomology of order 1, if^^^ ^(M, M), to 
Hom(T, M). We still denote by p this morphism. We now have the following 
lemma: 

Lemma 6.2. The following inclusion holds: 

Im(p) C HomtamcCI,M). 

Proof. It follows from the discussion above that, if [u] G Hg^^ f,(M, R) and u 
is a bounded 1-form whose cohomology class is [u] then verifies [T] and [2l 
Therefore, by the invariant weak KAM theorem (15. 2p applied to the cost cj} 
there exist a function u and a constant C such that u = T-~ u + C and u & I. 

This means exactly that u + f = T-r {u + f) + C and u + f ^ Ip- . □ 

We now introduce Mather's alpha function: 

Definition 6.3. Let [u] G if^^^^(M, M) be the cohomology class of a a 
bounded 1-form u, we define the constant q;[ci;] G M by the relation a[u] = 
Cp.. In other words, the value a[u] is the invariant critical value of the cost 

In an analogous way to what we already did, if a; is a closed bounded 
1-form on M, we may define a cost function c^j by 

'rf{x,y) e M X M, c^{x,y) = inf c<:o(x,y). 

p{x)=x 

p{y)=y 

The constant a[uj] is also the critical value of the cost c^j. Moreover, this 
constant depends only on the cohomology class [u] of the form uj. As a 
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matter of fact, as in the proof of I6.2[ if w = d / is exact, then m : M — )■ R is 
a critical subsolution for if and only if u + / is a critical subsolution for c. 
This also justifies a posteriori the notation a[uj\. 

From now on, we will assume, without loss of generality, that all the forms 
considered are smooth. The end of this paper will be devoted to checking 
that it is possible to adapt the machinery of sections [H [2] and H] to this 
cohomological setting. 

Proposition 6.4. Assume the cost c : M x M -^M. is locally semi-concave 
then the cost c : M x M is also locally semi-concave. Assume moreover 
that c verifies the left and right twist conditions, then so does c. Finally, in 
the latter case, if u is a smooth closed 1-form on M, the costs ccj and Cui are 
locally semi-concave and verify the left and right twist conditions. 



Proof. As in the proof of 16. the function c is locally semi-concave because 
it is locally a finite infimum of equi-semi-concave functions (everything can 
locally be reduced to taking infimums over relatively compact sets). 

For the second part of the proposition, let us prove only the left twist 
condition. Consider a point Xq & M and a lift Xq & M such that p(xo) = Xq. 
By the last part of I6.H the following holds: 

My G M, c(xo,i/) = inf c(xo,y). 

Assume now that for some y & M the partial derivative dc/dx{xo,y) exists 
and consider y E M such that c{xo,y) = c{xo,y). Since c is locally semi- 
concave, it follows that the partial derivative dc/dx{xo,y) also exists and 

verifies (identifying the cotangent fibers T(^xo,y)-^ ^ ^ ^^"^ -^{^'o.y)^ ^ ^ 
the cover p which is a local diffeomorphism) 

dc do 

^(xo,y) = ^(xo,l/). (4) 
Now, since c verifies the left twist condition, it follows that the map 

y ^ A[{xo, y) = (^xq, "^(^o, y) 

is injective on its domain of definition, and it follows immediately from|l]that 
the left Legendre transform 
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is also injective on its domain of definition, which means that c verifies the 
left twist condition. 

The last part of the proposition is now straightforward. Indeed, if u is 
smooth, then so will be the function /, and the function 

Cgj ■ {x, y) c(x, y) - f{y) + f{x) 

remains locally-semi-concave. Moreover the left Legendre transform of Cq is 
defined if and only if the left Legendre transform of c is defined and it is 
given by the formula 

Aa^{x,y)= (^x,-^{x,y)^ = (^x, -^{x,y) - 

which clearly gives that c verifies the left twist condition if and only if cj} 
does. □ 

Thanks to 16. 4[ it is possible to associate to each cohomology class [u] G 
Hg^^^f^{M,M.) Aubry sets A[uj], A[uj] and A[uj] by using the already introduced 
notions to the cost c^^. Notice that these sets depend only on the cohomology 
class for, as in the time-continuous case (see [MatQl] ). minimizers with fixed 
endpoints are unchanged by the addition of an exact form to the cost c. 
Theorem 14.111 then applies, proving the existence of C^'^ strict subsolutions 
associated to each cohomology class. 
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